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In configuration 0. the ACS unit associated with state 2n skilled in the art Such alterations, modifications, and 

issues path metric PM(2n) to the next close pair. The two improvements are intended to be within the spirit and the 

units of the pair receive the metric PM(n) of the preceding scope of the present invention. Accordingly, the foregoing 

close pair. Path metric PM(2n+l) is issued to the common description is by way of example only and is not intended a*s 

channel and path metric PM(n+N72) is received from the 5 limiting. The present invention is limited only as defined in 

common channel. the following claims and the equivalents thereto. 

In configuration 1, the ACS units are swapped with What is claimed is: _ . 

respect to configuration 0, that is. the unit associated with L M "f C f aW ? Strucmie / OT » "twoik of N add. 

state 2n + l issues path metric PM(2n+l) to the next close ~mp^selcct umts associated with* states of a trellis of 

pair. Be only difference from configuration 0 is the external io convoluuve decoder, wherein within the integrated 

assigement of pads 50 through 54. which differentiates the 'T^k * *f ?? ra P are ^ elec 1 t umts . m Physically 

way in which the pair of units is routed with the outside, as by pair ? of ^mpare-select units juxtaposed to 

is shown for the connections with branch metrics BM00 and f0im 99,0 S f °f ^ columns ^ ch of 

BMn compare-select units including two add-compare- select 

. x _ ' . ^ . i< "fits associated, respectively, with states 2n and 2n+l 

> In configuration 2 the unit associated with state 2n issues 15 mo dulo-N wherc n is a positive Md each add . 

its path metric PM(2n) to the next close pair, and the two compare-select unit of the pair being coupled, for receiving 

uruts receive path metric »«n+W2) from the preceding ^ path metrics . t0 tt add-compare-select unit associated 

close pair. Path metric RjiPn+l) 1S ^sued to the common with 0Qe of statcs n ttd n+N/2 of a dose . of add _ 

channe and path metric PM(n) is received from the common ^ compare-select units and to an add-compare-select unit 

channel. associated with the other of states n and n+N/2 of a remote 

In configuration 3. the ACS units are swapped with pair of add-compare-select units, a space between the two 
respect to configuration 2. that is. the unit associated with columns constituting a common channel including intercon- 
state 2n+l issues its path metric PM(2n+l) to the next close nections between remote pairs of add-compare-select units, 
pair. The only difference from configuration 2 is the external 2$ wherein the integrated structure is implemented in a tech- 
assignment of pads 50 through 54. nology with at least three metallization layers and wherein 

The only topological difference between configurations 0 the two add-compare-select units of each pair of add- 

and 2 and between configurations 1 and 3 is the swapping of compare-select units are physically juxtaposed withing the 

the connections to the pads 51 and 52 receiving the path integrated structure along a column height of a respective 

metrics PM of a close pair and of a remote pair. 30 column of the- two columns. 

In these four configurations, connection crossings have 2/Thc integrated structure of claim 1. wherein the N 

been shown. Of course, these connections are implemented add-compare-select units have a same topology and each 

on two metallization layers. * ^ add-compare-select units has a connection metalli- 

Once the columns have been formed by juxtaposing the * °* C ° f f0Ur f ° Uowing 

pairs, the connections which are not made by the iuxtapo- 35 , . 

sition are routed automatically, especially the connections of (A ? *" *M-compare-select unit associated with state 2n 

common channel 20 and the connections to the branch 15 f ouple , d ,0 a v MXt close of add<ompare-sele« 

metric lines through the reduced local channels. ""J* ■»* t0 * e ^onipare-select unit associated 

... ... . . • . .. wtm state n of a preceding close pair of add-compare- 

An advantage of the present invention is that some select units- 

circuitry can be shared, without restraints, by the two units 40 m\ »aa \ „. w . • j 

of each pair. This is in particular the case for a normalization <*\ * e .^-compare-select unit associated with state 

circuit which is meant to control the overflow of path metric SXJ ,« 1 1 f^ 9 ^ 

registers 10. This shared circuitry is located on the most 2fJT«l? f^^'f^ "nit assocj- 

significantbitsideoftheACSunS.uiatis.ontheouterside , c ™ sSunS ' 8 

of the circuit, the least significant bits being located on the 45 /ov /^T, 

side of central channel 20. This minimizes the connection (C) f ^-compare-select unit associated with state 2n is 
length between two remote units, and thus increases the co ^ led f close pair of add-compare-select 
circuit speed umts t0 ™ add-compare-select unit associated 
. , „ , , with state n+N/2 of the preceding close pair of add- 
In contrast in the Sparso structure, a shared normalization compare-select units; and 
circuit should be placed between the two units of a pair. The # . - . _ . , ' . . . . . 

, . f , , . , • . ■_ (D) the add-compare-select unit associated with state 

two units would then have symmetrical topologies, since the v i ,« . ^^.JT^ tkA # , .7" 

„ - »u . ... . .< . *u «j c.v _i 2n+l is coupled to the next close pair of add-comparc- 

most significant bits should be on the side of the central . t „ „ AA _ r , . . t 

^ .5- . . % . ^_ t , t . # select umts and to the add-compare-select unit associ- 

normalizaiion circuiL This symmetry would. lead to an „ # - A x . tU t ^ tM m , ^ n ^ Am 3*^- * * 

v 1 -i 1- ^ a t ^ • . t- ated wito statc n+N/2 of the preceding close pair of 

imbalanceinlengthbetweentheleastagnificantunesonthe J5 add-compare-select units . 

sideofmecommonchannelandmeleastsignifican^ 3 ^ . ^ smc ^ rf ^ 

the opposite pde This imbalance would lead to a decrease ada . corapare .^ ect unit of a respective pair of add . 

o e operating trcquency. compare-select units is connected to two croups of branch 

FIG. 6 schematically illustrates an integrated structure mct ri c supp iy ^ out 0 f four groups of branch metric 

obtained according to the invention, of a network of ACS j60 supply lines, the-four groups ^>f branch metric supply lines 
units in the example of a 64-state trellis. The number of trie * being common to each add-compare-select unit in the' 
configuration used for each pair is indicated in a box 60 next respective column 

to each pair, this box standing for the circuits shared between 4. The integrated structure of claim 3. wherein each 

the two units of the pair. add-compare-select unit includes first second, and third 
"/Having thus described at least one; illustrative embodi- 65 groups of pads for cstaWishing connections with the next* 
ment of the present invention, various alterations. close pair of add-compare-select units and the add-compiare-" 
modifications, and improvements will readily occur to those select units associated with states n and n4Js T /2. respectively. 
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and fourth and fifth groups of pads for establishing connec- 
tions with the two groups of branch metric supply lines, 
respectively, all pads being arranged according to a topology 
common to all add-compare-select units. 

5. The integrated structure of claim 4. wherein pads 
included in each group of pads are distributed along a width 
of the respective column, pads associated with most signifi- 
cant bits being located away from the common channel, 
where circuitry common to the two add-compare-select units 
of the respective pair of add-compare-select units is inte- 

srared . , 

w 6. The integrated structure of claim 1. wherein each 
add-compare-select unit of a respective pair of add- 
compare-select units is connected to two groups of branch 
metric supply lines out of four groups of branch metric 
supply lines, the four groups of branch metric supply lines 
being common to each add-compare-select unit in the 
respective column. 

7. The integrated structure of claim 6. wherein each 
add-compare-select unit includes first, second, and third 
eroups of pads for establishing connections with a next close 
pair of add-compare-select units and the add-compare-select 
units associated with states n and n+N/2. respectively, and 
fourth and fifth groups of pads for establishing connections 
with the two groups of branch metric supply lines, 
respectively, all pads being arranged according to a topology 25 
common to all add-compare-select units. 

8. The integrated structure of claim 7. wherein pads 
included in each group of pads are distributed along a width 
of the respective column, pads associated with most signifi- 
cant bits being located away from the common channel. ^ 
where circuitry common to the two add-compare-select units 
of me respective pair of add-compare-select units is inte- 
grated. 

9. A Viterbi convolutive decoder comprising: 
a network of N add-compare-select units, each of the N 

add-compare-select units being respectively associated > 
with one state of an N state trellis of the Viterbi 
convolutive decoder, the N add-compare-select units 
being physically arranged within the Viterbi decoder to 
form two parallel columns, each of the two parallel 
columns including pairs of add-compare-select units 40 
that are physically arranged along a height of a respec- 
tive column, each pair of add-compare-select units 
including first and second add-compare-select units 
that are associated with states 2n and 2n+l modulo-N. 
respectively, where n is a positive integer, the first 
add-compare-select unit being coupled, for receiving a 
first path metric, to an add-compare-select unit that is 
associated with one of states n and n+N/2 of a close pair 
of add-compare-select units and the second add- 
compare-select unit being coupled, for receiving a 
second path metric, to an add-compare-select unit that 
is associated with the other of states n and n+N/2 of a 
remote pair of add-compare-select units; and 
a common channel to separate the two parallel columns, 
the common channel including interconnections 
between remote pairs of add-compare-select units. 

10. The Viterbi convolutive decoder of claim 9. wherein 
each add-compare-select unit of the N add-compare-select 
units is distributed throughout a width of the respective 
column. 

11. The Viterbi convolutive decoder of claim 9. wherein 
connections between the first and second add-compare- 
select units of each pair of add-compare-select units are 
vertical 
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13. The Viterbi convolutive decoder of claim 9. wherein 
the Viterbi convolutive decoder is integrated in a structure 
that includes at least three metallization layers. 

14. The Viterbi convolutive decoder of claim 9. wherein 
each of the N add-compare-select units have a same topol- 
ogy. 

15. The Viterbi convolutive decoder of claim 14. wherein 
the first end second add-comparerselect units of each pair of 
add-compare-select units includes connection metallization 
that couples the first and second add-compare-select units to 
other pairs of add-compare-select units in one of four 
configurations: 

(A) the first add-compare-select unit is coupled to a next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with state n of a pre- 
ceding close pair of add-compare-select units; . 

(B) the second add-compare-select unit is coupled to the 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n of the 
preceding close pair of add-compare-select units: 

(C) the first add-compare-select unit is coupled to the next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with state n+N/2 of the 
preceding close pair of add-compare-select units; and 

(D) the second add-compare-select unit is coupled to the 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n+N/2 of 
the preceding close pair of add-compare-select units. 

16. The Viterbi convolutive decoder of claim 15. wherein 
the first and second add-compare-select units of each pair of 
add-compare-select units are -connected to two groups of 
branch metric supply lines out of four groups of branch 
metric supply lines, the four groups of branch metric supply 
lines being common to each add-compare-select unit in the 
respective column. 

17. The Viterbi convolutive decoder of claim 16. wherein 
the four groups of branch metric supply lines extend through 
a column height of the respective column and the two groups 
of branch metric supply lines that arc connected to the first 
and second add-compare-select units of each pair of add- 
compare-select units are connected in reduced local routing 
channels. 

18. The Viterbi convolutive decoder of claim 16, wherein 
the first and second add-compare-select units of each pair of 
add-compare-select units each includes: 

a first group of pads connected to the next close pair of 

add-compare-select units; 
a second group of pads connected to the add<ornpare- 
select unit associated with one of states n and n+N/2 of 
the preceding close pair of add-compare-select units: 
a third group of pads connected to the add-compare-select 
unit associated with the other of states n and n+N/2 of 
the remote pair of add-compare-select units; 
a fourth group of pads connected to a first group of branch 
metric supply lines of the two groups of branch metric 
supply lines; and 
a fifth group of pads connected to a second group of 
branch metric supply lines of the two groups of branch 
metric supply lines. 
19. The Viterbi convolutive decoder of claim 18. wherein 
60 pads included in each group of pads are distributed along a 
width of the respective column, pads associated with most 
significant bits being located away from the common chan- 

D 20. The Viterbi convolutive decoder of claim 19. further 
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She Viterbi convolutive decoder of claim 9. wherein 65 comprising a normalization c.rcuit coupled to ^ch pa* of 
the ^oSn^hS includes only interconnections add-compare-select unrts and located away from the corn- 
between remote pairs of add-compare-select units. mon channel.. 
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(D) the second add-compare-select unit is coupled to the 
next close pair of add-compare-select units and to the 
add-compare-select unit associated with state n+N/2 of 
the preceding close pair of add-compare-select units. 
24. The Viterbi coavolutive decoder of claim 23. further 
comprising four groups of branch metric supply lines 
extending along the height of each of the respective parallel 
columns and in common with both the respective parallel 
columns, wherein the interconnection means further 
includes second connection metallization that connects the 
first and second add-compare-select units of each pair of 
add-compare-select units in the respective parallel column to 
two groups of branch metric supply tines of the four groups 
of branch metric supply lines. 

25. The Viterbi convolutive decoder of claim 24. wherein: 
the first connection metallization includes a first group of 
pads connected to the next close pair of add-compare- 
select units, a second group of pads connected to the 
add-compare-select unit associated with one of states n 
and n+N/2 of the preceding close pair of add-compare- 
select units, and a third group of pads connected to the 
add-compare-select unit associated with the other of 
states'n and n+N/2 of the remote pair of add-compare- 
select units; and 
the second connection metallization includes a fourth 
group of pads connected to a first group of. branch 
metric supply lines of the two groups of branch metric 
supply lines, and a fifth group of .pads connected to a 
second group of branch metric supply lines of the two 
groups of branch metric supply lines. 
26. The Viterbi convolutive decoder of claim 25. wherein 
n The Viterbi convolutive decoder oi cmm *ii«cu. pads included in each group of pads are distributed along a 
the common channel includes only interconnections 35 width of the respective column, pads assoaated with most 
between remote pairs of add-compare-select units, ^ significant bits being located away from the common chan- 

23. The Viterbi convolutive decoder of claim 21.. wherein Qel 
the interconnection means includes first connection metal- 2? ^ Viterbi conY0 lutive decoder of claim 245. further 

lization that couples the first and second add-compare-select comprising a normalization circuit coupled to each pair of 
units of each pair of add-compare-select units to other pairs ^ add . compare .select units and located away from the com- 
of add-compare-select units in one of four configurations: moQ channel 

28 The Viterbi convolutive decoder of claim 21. further 
comprising four groups of branch metric supply lines 
extending along the height of each of the respective paraUel 
45 columns and in common with both the respective parallel 
columns, wherein the interconnection means includes con- 
nection metallization that connects the first and second 
add-compare-select units of each pair of add-compare-select 

compare-select unit associated with state n+N/2 of the 
preceding close pair of add-compare-select units; and 



21. A Viterbi convolutive decoder comprising: 
a network of N add-compare-select units implemented in 
a technology having at least three metallization layers, 
each of the N add-compare-select units being respec- 
tively associated with one state of an N state trellis ol 
the Viterbi convolutive decoder, the N add-compare- 
select units being physically arranged within the Viterbi 
convolutive decoder to form two parallel columns, eacn 
respective parallel column of the two parallel columns 
including pairs of add-compare-select units physically 
arranged along a column height, each pair of add- 
compare-select units including first and second add- 
compare-select units that are associated with states 2n 
and 2n+l modulo-N. respectively, where n is a positive 
integer, the first add-compare-select unit being coupled, 
for receiving a first path metric, to an add-compare- 
select unit that is associated with one of states n and 
n+N/2 of a close pair of add-compare-select units and 
the second add-compare-select unit being coupled, for 
receiving a second path metric, to an add-compare- « 
select unit that is associated with the other of states n 
and n+N/2 of a remote pair of add-compare-select 
units; 

a common channel to separate the two parallel columns. M 
the common channel including interconnections 
between remote pairs of add-compare-select units; and 
interconnection means, formed in the first and second 
add-compare-select units of each pair of add-compare- 
select units, for interconnecting the first and second 30 
add-compare-select units along a height of each respec- 
tive parallel column to reduce a surface area of the 
network of N add-compare-select units. _ 
22. The Viterbi convolutive decoder of claim 21. wherein 



(A) the first add-compare-select unit is coupled to a next 
close pair of add-compare-select units and to the add- 
compare-select unit associated with state n of a pre- 
ceding close pair of add-compare-select units; 

(B) the second add-compare-select unit is coupled to the 
next close pair of add-compare-select units and to toe 
add-compare-select unit associated with state n of the 
preceding close pair of add-compare-select units; 
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29. An integrated structure for a 
network of N add-compare-select units 
associated with N states of a trellis of a 
Viterbi convolutive decoder, wherein within 
the integrated structure the : N add^compare- 
select units are physically gathered by pairs 
of add-compare-select units juxtaposed to 
form two' spaced apart parallel columns, 
each pair of add-compare-select units 
including two add-compare-select units 
associated, respectively, with states 2n and 
2n+l modulo-N where n is a positive 
integer, and each add-compare-select unit of 
the pair being coupled, for receiving two 
path metrics, to an add-compare-select unit 
associated with one of states n and n+N/2 of 
a close pair of add-compare-select units and 
to an add-compare-select unit associated 
with the other of states n and n+N/2 of a 
remote pair of add-compare-select units, 
wherein the integrated structure is 
implemented in a technology with at least 
three metallization layers and wherein the 
two add-compare-select units of each pair of 
add-compare-select units are physically 
juxtaposed wi thing the integrated structure 
along a column height of a respective 
column of the two columns. 



